Search results for "Subdivision scheme"

showing 6 items of 6 documents

On the application of the generalized means to construct multiresolution schemes satisfying certain inequalities proving stability

2021

Multiresolution representations of data are known to be powerful tools in data analysis and processing, and they are particularly interesting for data compression. In order to obtain a proper definition of the edges, a good option is to use nonlinear reconstructions. These nonlinear reconstruction are the heart of the prediction processes which appear in the definition of the nonlinear subdivision and multiresolution schemes. We define and study some nonlinear reconstructions based on the use of nonlinear means, more in concrete the so-called Generalized means. These means have two interesting properties that will allow us to get associated reconstruction operators adapted to the presence o…

Computer scienceGeneral Mathematicslcsh:MathematicsStability (learning theory)010103 numerical & computational mathematicsConstruct (python library)Classification of discontinuitiesstability analysislcsh:QA1-93901 natural sciences010101 applied mathematicsNonlinear systemTensor productmultiresolutionScheme (mathematics)Computer Science (miscellaneous)Applied mathematicsnonlinearmeansGeneralized mean0101 mathematicssubdivision schemeEngineering (miscellaneous)data compressionData compression
researchProduct

Error bounds for a convexity-preserving interpolation and its limit function

2008

AbstractError bounds between a nonlinear interpolation and the limit function of its associated subdivision scheme are estimated. The bounds can be evaluated without recursive subdivision. We show that this interpolation is convexity preserving, as its associated subdivision scheme. Finally, some numerical experiments are presented.

Mathematical optimizationNonlinear subdivision schemesbusiness.industryApplied MathematicsNumerical analysisMathematicsofComputing_NUMERICALANALYSISStairstep interpolationComputer Science::Computational GeometryConvexityMultivariate interpolationComputational MathematicsError boundsComputer Science::GraphicsNearest-neighbor interpolationTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONApplied mathematicsComputer Science::Symbolic ComputationConvexity preservingbusinessSpline interpolationSubdivisionInterpolationMathematicsComputingMethodologies_COMPUTERGRAPHICSJournal of Computational and Applied Mathematics
researchProduct

Study and construction of the quasi-linear subdivision schemes over bi-regular meshs

2012

Subdivision schemes are commonly used to generate a smooth shape from a much more coarseone. The reverse subdivision is designed to describe a high resolution mesh from a coarse one. Bothof these tools are used in numerous graphical modelisation domains. In this thesis, we focused ontwo distinct aspects: on one hand the construction of quasi-linear subdivision schemes and on theother hand the construction of reverse quad/triangle subdivision schemes. The work, presented inthe context of the subdivision, describes the construction of a new type of subdivision schemes, andtheirs applications to solve some problems coming from the application of linear subdivision schemes.The work presented in…

Polynomial generationPolynomial reproduction[ MATH.MATH-GM ] Mathematics [math]/General Mathematics [math.GM][INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]Subdivision quad/triangle[MATH.MATH-GM] Mathematics [math]/General Mathematics [math.GM]Génération des polynômesInterpolation[INFO.INFO-OH] Computer Science [cs]/Other [cs.OH]QuasiinterpolationReverse subdivision[MATH.MATH-GM]Mathematics [math]/General Mathematics [math.GM][ INFO.INFO-OH ] Computer Science [cs]/Other [cs.OH]Schémas de subdivisionQuad/triangle subdivisionSubdivision schemesReproduction des polynômesSchémas de subdivision inverseApproximation
researchProduct

The PCHIP subdivision scheme

2016

In this paper we propose and analyze a nonlinear subdivision scheme based on the monotononicity-preserving third order Hermite-type interpolatory technique implemented in the PCHIP package in Matlab. We prove the convergence and the stability of the PCHIP nonlinear subdivision process by employing a novel technique based on the study of the generalized Jacobian of the first difference scheme. MTM2011-22741

Scheme (programming language)Generalized JacobianStability (learning theory)MathematicsofComputing_NUMERICALANALYSIS010103 numerical & computational mathematics01 natural sciencesConvergence (routing)ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION0101 mathematicsMATLABMathematicscomputer.programming_languageSubdivisionNonlinear subdivision schemesbusiness.industryApplied MathematicsProcess (computing)Approximation order010101 applied mathematicsComputational MathematicsThird orderbusinessConvergencecomputerAlgorithmStability
researchProduct

Annihilation Operators for Exponential Spaces in Subdivision

2022

We investigate properties of differential and difference operators annihilating certain finite-dimensional subspaces of exponential functions in two variables that are connected to the representation of real-valued trigonometric and hyperbolic functions. Although exponential functions appear in a variety of contexts, the motivation behind this work comes from considering subdivision schemes with the capability of preserving those exponential functions required for an exact description of surfaces parametrized in terms of trigonometric and hyperbolic functions.

Subdivision schemePure mathematicsAnnihilationbusiness.industryApplied MathematicsDifference operator annihilating exponentials; Exponential function preservation; Subdivision schemeHyperbolic functionNumerical Analysis (math.NA)Exponential functionComputational MathematicsDifference operator annihilating exponentialFOS: MathematicsMathematics - Numerical AnalysisTrigonometryVariety (universal algebra)businessRepresentation (mathematics)Differential (mathematics)MathematicsSubdivisionExponential function preservation
researchProduct

On new means with interesting practical applications: Generalized power means

2021

Means of positive numbers appear in many applications and have been a traditional matter of study. In this work, we focus on defining a new mean of two positive values with some properties which are essential in applications, ranging from subdivision and multiresolution schemes to the numerical solution of conservation laws. In particular, three main properties are crucial—in essence, the ideas of these properties are roughly the following: to stay close to the minimum of the two values when the two arguments are far away from each other, to be quite similar to the arithmetic mean of the two values when they are similar and to satisfy a Lipchitz condition. We present new means with these pr…

Subdivision schemeWork (thermodynamics)Conservation lawbusiness.industry12 MatemáticasGeneral MathematicsNonlinear meansnonlinear meansStability analysisRangingMatemática Aplicadastability analysisPower (physics)Section (archaeology)Computer Science (miscellaneous)QA1-939Applied mathematicsbusinessFocus (optics)subdivision schemeEngineering (miscellaneous)MathematicsMathematicsArithmetic meanSubdivision
researchProduct